Как изменит мир решение новой «Задачи тысячелетия»?
Казахстанские ученые планируют представить общественности полиномиальный алгоритм решения NP-полной задачи, что может быть признано решением одной из семи «задач тысячелетия» – проблемы равенства классов P и NP.